Multi-objective optimization and decision making approaches to cricket team selection

Selection of players for a cricket team within a finite budget is a complex task which can be viewed as a constrained multi-objective optimization and a multiple criteria decision making problem. In cricket team formation, batting strength and bowling strength of a team are the major factors affecting its performance and an optimum trade-off needs to be reached in the formation of a good and successful team. We propose a novel representation scheme and a multi-objective approach using the NSGA-II algorithm to optimize the overall batting and bowling strength of a team with 11 players as variables. Fielding performance and a number of other cricketing criteria are also used in the optimization and decision-making process. Using the information from the trade-off front obtained, a multi-criteria decision making approach is then proposed for the final selection of team. Case studies using a set of players auctioned in Indian Premier League (IPL) 4-th edition are illustrated and players’ current statistical data is used to define performance indicators. The proposed computational techniques are ready to be extended according to individualistic preferences of different franchises and league managers in order to form a preferred team within the budget constraints. It is also shown how such an analysis can help in dynamic auction environments, like selecting a team under player-by-player auction. The methodology is generic and can be easily extended to other sports like soccer, baseball and other league games.